#Fibonacci

#Write a function that return nth fibonacci number
#[0, 1, 1, 2, 3, 5, 7]
#in:n
#return the nth fibonacci
from typing import get_type_hints


def get_nth_fibonacci(n):
    if n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return get_nth_fibonacci(n - 1) + get_nth_fibonacci(n - 2)

print(get_nth_fibonacci(12))
#recursion:递归